جواب l1 نامعادلات خطی

thesis
abstract

در این پایان نامه جواب l_1 دستگاه نامعادلات خطی مورد مطالعه قرار می گیرد. با توجه به اینکه این مساله را می توان به صورت برنامه ریزی خطی بیان کرد، لذا ابتدا روش های نقطه ـ درونی از جمله الگوریتم مهروترا را برای حل آن معرفی می کنیم. سپس با معرفی قضیه ی جدیدی از نوع جانشینی، یک الگوریتم مقیاس شده ی آفینی برای حل این مساله ارائه می-شود.مثال های عددی متعددی که نشان از برتری روش مقیاس شده ی آفینی در مقایسه با linprog و الگوریتم مهروترا دارد، آورده شده است. همچنین در ادامه مدل توانمند این مساله مورد مطالعه قرار می گیرد.جواب حاصل از این مدل نشان از حساسیتآن به تغییرات اندک در داده های مساله دارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

اصلاح ناسازگاری در دستگاه نامعادلات خطی

در بسیاری از مسائل برنامه ریزی خطی اغلب با مدل هایی روبرو می شویم که به صورت دستگاهی ناسازگار از نامعادلات خطی می باشند‎.‎ از آن جایی که در چنین مسائلی هیچ جواب شدنی برای دستگاه وجود ندارد‎،‎ لذا برطرف نمودن ناسازگاری یکی از مسائل پرکاربرد در شاخه بهینه سازی بوده که در سال های اخیر بسیار مورد مطالعه قرار گرفته است‎.‎ یکی از روش های متداول برای برطرف نمودن ناسازگاری‎،‎ تصحیح دستگاه با اعمال حداق...

15 صفحه اول

مدل سازی جواب های سالیتونی معادله غیر خطی تعمیم یافته رادهاکریشنان-کاندو-لاکشمینن

بیشتر مسائل در فیزیک، ریاضی و مهندسی از جمله مکانیک سیالات (جریان سیال و انتقال حرارت و...) فیزیک پلاسما، لیزر، اپتیک و معادلات به طور ذاتی غیر خطی هستند. اکثریت این مسائل توسط معادلات دیفرانسیل جزئی و معمولی شکل پیدا می کنند. به جزء تعداد محدودی از این معادلات که داری حل تحلیلی دقیق هستند، بیشتر این مسائل حل دقیق ندارند؛ که باید به وسیله شیوه‌های جدیدی مبتنی بر کد نویسی هایی بر پایه نرم افزاره...

full text

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

full text

جواب معادله پواسون غیر خطی با شرایط مرزی مخلوط به روش اجزاء محدود

در این مقاله، معادله پواسون را که مدل ریاضی بسیاری از مسائل فیزیکی و مهندسی مانند انتقال حرارت و غیره می باشد درنظر گرفته و با استفاده از روش اجزاء محدود، معادله را به صورت عددی حل نموده و در حالات خاصی که بتوان جواب معادله انتقال حرارت را به صورت تحلیلی به دست آورد با جواب عددی مقایسه می نمائیم. جالب توجه است که بسیاری از این مسائل که در مهندسی کاربرد فراوان دارند به طور کامل حل نشده است. مثلاً...

full text

جواب معادله پواسون غیر خطی با شرایط مرزی مخلوط به روش اجزاء محدود

In this paper a method is presented in details to solve a nonlinear partial differential equation which has many applications in engineering fields. The boundary condition is mixed to be able to define the value of function on its variation on the boundary. Examples are given to demonstrate the accuracy and efficiency of the method.

full text

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت می‌کند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023